n=1000;
fruit=[94,50,13,70,47,18,22,47,33,11,76,48,3,65,58,76,1,53,69,76,11,7,93,98,26,53,69,11,14,48,11,30,84,86,24,67,65,5,24,42,63,41,47,94,46,84,1,86,83,29,20,99,37,57,95,50,73,59,7,88,51,1,84,43,4,100,62,43,18,33,10,14,75,31,57,33,22,15,34,1,63,64,9,51,7,47,89,10,19,46,10,85,28,41,42,30,29,56,73,23,60,73,64,70,30,68,74,84,66,19,4,39,72,3,8,83,23,69,71,49,54,61,48,26,99,27,19,49,100,36,7,38,87,90,45,96,100,6,15,25,2,4,82,53,7,14,93,56,24,10,13,20,84,20,37,91,7,65,77,94,17,41,14,28,35,42,90,62,74,73,49,91,43,22,70,27,27,85,38,40,90,53,67,61,30,9,50,20,84,3,3,91,50,96,46,40,75,86,12,22,54,65,99,74,91,71,91,78,58,25,23,9,37,76,58,89,26,86,7,10,53,39,12,99,28,43,56,28,22,71,1,10,55,49,35,25,37,93,100,56,86,61,26,47,24,51,89,7,18,78,83,16,24,11,43,9,47,46,100,55,26,43,22,46,7,63,84,53,61,78,74,44,64,43,28,47,46,46,40,1,69,81,1,49,97,6,65,45,67,89,34,93,79,44,20,30,55,14,19,24,32,58,21,59,8,38,11,8,40,27,67,38,56,65,39,80,60,57,72,65,10,76,16,20,10,9,12,47,56,80,69,63,9,12,71,48,100,37,61,37,78,50,2,68,68,66,24,37,91,38,84,59,64,30,7,21,87,71,95,64,82,10,13,51,39,66,84,93,82,50,61,50,75,72,54,25,9,94,37,6,57,72,48,49,80,98,67,92,20,56,42,31,21,21,81,27,59,88,46,8,65,5,99,69,83,42,10,24,98,27,9,30,14,26,37,92,74,44,59,33,54,87,100,79,72,4,55,91,93,93,67,40,19,53,64,26,93,4,31,66,68,15,22,12,8,13,53,74,26,53,47,55,76,81,97,25,49,17,69,96,57,42,86,69,82,65,46,58,36,98,57,31,63,76,10,10,71,90,21,19,79,32,99,75,10,51,34,66,81,89,7,57,54,40,69,8,55,32,37,13,82,62,3,84,46,1,61,42,28,62,95,79,41,5,81,18,22,5,89,84,11,21,7,44,77,37,8,2,2,65,31,44,39,24,60,73,90,48,10,82,90,75,55,42,84,20,62,18,14,48,19,42,94,83,57,86,7,31,19,29,52,95,21,13,54,12,98,28,83,50,48,64,59,25,7,27,43,43,14,15,29,77,54,87,2,15,96,70,16,62,48,100,98,74,4,91,16,47,61,62,30,6,15,77,25,49,84,86,18,62,7,59,47,88,3,49,19,28,16,40,62,17,67,60,97,74,80,56,49,46,71,70,45,86,2,70,68,34,47,6,73,83,17,6,90,68,52,39,44,3,60,99,96,28,72,85,70,87,46,92,19,21,26,32,61,34,55,50,55,7,80,4,37,33,19,20,16,5,61,53,90,91,23,7,54,73,89,84,1,28,5,92,30,79,2,8,21,59,67,80,45,45,96,31,2,62,89,73,25,76,69,69,83,15,50,81,65,74,68,100,40,27,59,59,24,23,49,44,85,44,87,83,83,67,36,71,22,36,6,46,53,59,90,47,64,65,39,97,43,100,88,8,1,39,12,1,84,52,96,66,26,42,11,37,6,40,64,40,20,45,50,26,78,23,16,30,89,5,40,89,95,63,51,16,60,38,71,34,31,59,46,83,30,74,91,80,39,73,73,87,79,97,3,10,15,35,15,46,26,68,53,48,15,22,89,65,58,17,42,83,25,32,81,90,99,33,28,8,94,25,82,96,46,22,47,99,19,56,30,3,59,55,30,24,85,82,59,28,2,91,34,82,65,55,59,61,48,83,75,74,75,95,37,80,36,69,68,6,84,42,82,93,84,41,76,23,78,91,44,11,60,94,59,68,91,8,14,54,6,56,37,88,74,32,9,88,24,8,53,50,42,46,69,91,13,69,46,10,56,44,56,54,65,81,28,92,78,66,56,12,16,58,69,19,72,27,97,100,50,28,88,58,66,15,66,54,72,53,46,7,69,80,30,29,17,28,55,8,44,98,73,57,35,61,80,94,38,18,27,30,20,40,63,64,67,92,22,23,98,77,36,96,57,86,31,41,75,29,54,80,45,70,28,96,35,10,30,96,32,87,50,23,2,76,70,11,94,14,65,21];